ar X iv : c on d - m at / 9 50 50 20 v 1 4 M ay 1 99 5 Frustration - how it can be measured

نویسنده

  • T. Klotz
چکیده

A misfit parameter is used to characterize the degree of frustration of ordered and disordered systems. It measures the increase of the ground-state energy due to frustration in comparison with that of a relevant reference state. The misfit parameter is calculated for various spin-glass models. It allows one to compare these models with each other. The extension of this concept to other combinatorial optimization problems with frustration, e.g. p-state Potts glasses, graph-partitioning problems and coloring problems is given. PACS numbers: 05.50.+q, 75.10.Nr, 75.50.Kj, 75.50.Lk Typeset using REVTEX

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : c on d - m at / 9 40 50 07 v 1 4 M ay 1 99 4 Interfaces and lower critical dimension in a spin glass model

In this paper we try to estimate the lower critical dimension for replica symmetry breaking in spin glasses through the calculation of the additional free-energy required to create a domain wall between two different phases. This mechanism alone would say that replica symmetry would be restored at the lower critical dimension D c = 2.5.

متن کامل

ar X iv : c on d - m at / 9 50 51 15 v 1 2 4 M ay 1 99 5 Dynamical solution of a model without energy barriers

In this note we study the dynamics of a model recently introduced by one of us, that displays glassy phenomena in absence of energy barriers. Using an adiabatic hypothesis we derive an equation for the evolution of the energy as a function of time that describes extremely well the glassy behaviour observed in Monte Carlo simulations.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1995